What IS CLAIMED IS: 

1 . An XML document editor to enable user to add or delete an element into a working 
document and to convert said working document into an XML document file; 
characterized in that said XML document editor automatically generates in relating 

5 to two consecutive elements Zj and Zj+i of said working document, wherein relation 

between said elements Zi and z\+\ complies with document type definition (DTD) of 
said document, a list of candidate third element to be alerted to user; wherein said 
third element z in said list makes relations between elements Zj and z and between 
elements z and Zj+i complying with said DTD, after said element z is inserted 
10 between elements Zj and Zj+i 

2. The XML document editor according to claim 1, wherein said XML document 
editor determines whether relation between two consecutive elements comply with 
said DTD according to the following rule: 

suppose G is Glushkov Automaton of said document, Zj is a state in G, l<i<p-l, p 
15 GN, E={zi, Z2, ...Zp} is a sequence of states in G where Z|=s, s is start state of G, 

Zp=f, f is final state of G; 

if Zj+i € reachable(zi), wherein reachable(zi) denote the set of states in G reachable 
from state Zi, 

then the relation between Zj and Zj+i is determined compliant with DTD of said 
20 document. 

3. The XML document editor according to claim 1 , wherein said XML generates a cell 
C to include said candidate third element z according to the following rule and 

displays said candidates in a list: 

suppose (Zi, Zj+i) gH, H denotes the set of edges in G, G is Glushkov Automaton of 
25 regular expression E corresponding to an element of said working document; 

further suppose E is a set to include states corresponding to all elements of G, A(E 1 ) 



20 

is the set of states in subexpression El to E, f-reachable(zi) denotes the set of states 
in G reachable from z, through forward edges; 

if Zi+i e f-reachable(Zi), then let C={ z C E | z G f-reachable(zi) and Zj+i G 
f-reachable(z)}; 

5 if Zi+i g f-reachab[e(zj), then let El* be the smallest iteration subexpression of E 

that covers both Zj and Zi+i, C- {z G A(E1) | z G f-reachable(Zi) or Zj+i G 
f-reachable(z)}. 

4. The XML document editor according to claim 1 , wherein said XML generates a cell 
C to include said candidate third element z according to the following rule and 

10 displays said candidates in a list: 

suppose (Zj, Zj+i) GH, H denotes the set of edges in G, G is Glushkov Automaton of 
regular expression E corresponding to an element of said working document; 
further suppose Z is a set to include states corresponding to all elements of G, A(E] ) 
is the set of states in subexpression El to E, f-reachable(zi) denotes the set of states 
15 in G reachable from Zi through forward edges; 

if (Zj, Zi+i) is a forward edge, let C={ z G Z | z G f-reachable(zi) and z\+\ G 
f-reachable(z) } and: 

i) if Zi G Iast(El*) for some iteration subexpression El* of E and El is the 
largest one, then let Cl= {z G A(E1) | Zj+, G f-reachable(z)}, C= C U CI; 
20 ii) If Zj+i G first(E2*) for some iteration subexpression E2* of E and E2 is the 

largest one, then let C2= {z G A(E2) | z G f-reachable(zi)} and C= C U C2; 
if (Zi, Zi+i) is a backward edge, then let C= A(E3), wherein E3* is the largest 
iteration subexpression of E satisfying z, G last(E3) and Zi+i G first(E3). 

5. The XML document editor according to claim 1, wherein said XML document 
25 editor automatically generates a required element between element pair z\ and z and 

element pair z and Zj+i after said third element z is inserted between element pair Zj 



and Zj+i, such that said working document is effective; wherein said requirement 
comprises articulation points between elements Zj and z (and z and Zi+i) in 
Glushkov Automaton G; i.e., states through which all paths between z, and z (and z 
and Zi+i) shall pass. 

5 6. The XML document editor according to claim 1, wherein said XML document 
editor automatically generates an element slot allowing user to add elements into 
said document, if no required element between element pair z\ and z and element 
pair z and z\+\ is found after said third element z is inserted between element pair Zj 
and Zi+i and if (Zi, z) g H ((z, z\+\) i H), wherein H denotes set of edges in G; and 
10 wherein said requirement comprises articulation points between elements z\ and z 

(and z and Zj+i) in Glushkov Automaton G; i.e., states through which all paths 
between z, and z (and z and Zj+i) shall pass. 

7. Method for editing an XML document using an XML document editor to enable 
user to add or delete an element into a working document and to convert said 

15 working document into an XML document file; characterized in that said method 

comprising enabling said XML document editor to automatically generate in 
relating to two consecutive elements z\ and z,+\ of said working document, wherein 
relation between said elements z\ and z,+\ complies with document type definition 
(DTD) of said document, a list of candidate third element to be alerted to user; 

20 wherein said third element z in said list makes relations between elements Zi and z 

and between elements z and Zi+i complying with said DTD, after said element z is 
inserted between elements z, and Zj+i. 

8. The method according to claim 7, wherein whether relation between two 
consecutive elements complies with said DTD is determined according to the 

25 following rule: 

suppose G is Glushkov Automaton of said document, Zi is a state in G, l<i<p-l, p 



GN, Z ={zi, Z2, . . .Zp} is a sequence of states in G where zi=s, s is start state of G, 
Zp^f, f is final state of G; 

if Zi+i e reachable(Zi), wherein reachable(Zi) denote the set of states in G reachable 
from state Zi, 

5 then the relation between Zi and Zi+i is determined compliant with DTD of said 

document. 

9. The method according to claim 7, wherein a cell C to include said candidate third 
element z is generated according to the following rule and displayed as a list: 
suppose (zj, Zi+i) g H, H denotes the set of edges in G, G is Glushkov Automaton of 

1 0 regular expression E corresponding to an element of said working document; 

further suppose E is a set to include states corresponding to all elements of G, A(E 1 ) 
is the set of states in subexpression El to E, f-reachable(zi) denotes the set of states 
in G reachable from Zj through forward edges; 

if Zj+i e f-reachable(zi), then let C={ z G E | z G f-reachable(zi) and Zi+i G 
15 f-reachable(z)}; 

if Zi+i g f-reachable(zi), then let El* be the smallest iteration subexpression of E 
that covers both Zj and Zi+i, C== {z G A(E1) | z G f-reachable(zi) or zj+i G 
f-reachable(z)}. 

10. The method according to claim 7, wherein a cell C to include said candidate third 
20 element z is generated according to the following rule and displayed as a list: 

suppose (zi, Zi+i) GH, H denotes the set of edges in G, G is Glushkov Automaton of 
regular expression E corresponding to an element of said working document; 
further suppose S is a set to include states corresponding to all elements of G, A(E1) 
is the set of states in subexpression El to E, f-reachable(Zi) denotes the set of states 
25 in G reachable from z; through forward edges; 

if (Zi, Zi+i) is a forward edge, let C={ z G H | z G f-reachable(zi) and Zj+i G 



f-reachable(z) } and: 

iii) if Zi € !ast(El*) for some iteration subexpression El* of E and El is the 
largest one, then let Cl= {z G A(E1) | Zi+i G f-reachable(z)}, C= C U CI; 

iv) If Zj+i G first(E2*) for some iteration subexpression E2* of E and E2 is the 
5 largest one, then let C2= {z € A(E2) | z € f-reachable(zi)} and C= C U C2; 

if (Zi, Zj+i) is a backward edge, then let C= A(E3), wherein E3* is the largest 
iteration subexpression of E satisfying Zj G last(E3) and Zj+i G first(E3). 

1 1 . The method according to claim 7, further comprising automatically generating a 
required element between element pair Zj and z and element pair z and Zj+i after said 

10 third element z is inserted between element pair Zj and Zj+i, such that said working 

document is effective; wherein said requirement comprises articulation points 
between elements Zj and z (and z and Zj+i) in Glushkov Automaton G; i.e., states 
through which all paths between Zi and z (and z and Zj+i) shall pass. 

12. The method according to claim 7, further comprising automatically generating an 
15 element slot allowing user to add elements into said document, if no required 

element between element pair Zi and z and element pair z and Zj+i is found after said 
third element z is inserted between element pair Zj and z\+\ and if (zi, z) « H ((z, Zj+i) 
H), wherein H denotes set of edges in G; and wherein said requirement comprises 
articulation points between elements Zi and z (and z and Zj+i) in Glushkov 
20 Automaton G; i.e., states through which all paths between z, and z (and z and Zj+i) 
shall pass. 

13. An XML document editor, comprising a user interface enabling user to add or 
delete an element into a working document, whereby said working document is 
converted into an XML document file; characterized in that said XML document 

25 editor automatically generates in relating to two consecutive elements Zj and Zj+i of 

said working document, wherein relation between said elements z\ and Zj+i 



complies with document type definition (DTD) of said document, a list of candidate 
third element to be alerted to usef; wherein said third element z in said list makes 
relations between elements z\ and z and between elements z and Zj+i complying with 
said DTD, after said third element z is inserted between elements z\ and z\+\, 
5 14. The XML document editor according to claim 13, wherein said XML document 
editor determines whether relation between two consecutive elements comply with 
said DTD according to the following rule: 

suppose G is Glushkov Automaton of said document, z\ is a state in G, l<i<p-l, p 
GN, Z={zi, Z2, ...Zp} is a sequence of states in G where Z|=s, s is start state of G, 
1 0 Zp=f, f is final state of G; 

if Zj+i G reachable(zi), wherein reachable(Zj) denote the set of states in G reachable 
from state z„ 

then the relation between z; and Zj+i is determined compliant with DTD of said 
document. 

15 15. The XML document editor according to claim 13, wherein said XML generates a 
cell C to include said candidate third element z according to the following rule and 
displays said candidates in a list: 

suppose (zi, Zj+i) €H, H denotes the set of edges in G, G is Glushkov Automaton of 
regular expression E corresponding to an element of said working document; 
20 further suppose 21 is a set to include states corresponding to all elements of G, A(E1 ) 

is the set of states in subexpression El to E, f-reachable(zi) denotes the set of states 

in G reachable from z\ through forward edges; 

if Zi+i e f-reachable(Zi), then let C={ z G H | z G f-reachable(zi) and z\+\ G 
f-reachable(z)}; 

25 if Zj+i 0 f-reachable(zi), then let El* be the smallest iteration subexpression of E 

that covers both z\ and Zi+i, C= {z € A(E1) | z G f-reachable(zi) or Zj+i G 



f-reachable(z)}. 

16. The XML document editor according to claim 13, wherein said XML generates a 
cell C to include said candidate third element z according to the following rule and 
displays said candidates in a list: 

5 suppose (Zi, Zj+i) GH, H denotes the set of edges in G, G is Glushkov Automaton of 

regular expression E corresponding to an element of said working document; 
further suppose Z is a set to include states corresponding to all elements of G, A(E1) 
is the set of states in subexpression El to E, f-reachable(zj) denotes the set of states 
in G reachable from z, through forward edges; 
10 if (zi, zi+i) is a forward edge, let C={ z € E | z € f-reachabie(z,) and Zj+i G 

f-reachable(z) } and: 

v) if Zi e last(El*) for some iteration subexpression El* of E and El is the 
largest one, then let Cl= {z G A(E1) | Zi+i G f-reachable(z)}, C= C U CI ; 

vi) If Zj+i G first(E2*) for some iteration subexpression E2* of E and E2 is the 
1 5 largest one, then let C2= {z G A(E2) | z G f-reachable(zi)} and C= C U C2; 

if (z„ Zi+i) is a backward edge, then let C= A(E3), wherein E3* is the largest 
iteration subexpression of E satisfying Zj G last(E3) and Zj+i G first(E3). 

17. The XML document editor according to claim 13, wherein said XML document 
editor automatically generates a required element between element pair Zj and z and 

20 element pair z and Zj+i after said third element z is inserted between element pair Zj 

and Zi+i, such that said working document is effective; wherein said requirement 
comprises articulation points between elements Zj and z (and z and Zj+i) in 
Glushkov Automaton G; i.e., states through which all paths between Zj and z (and z 
and Zj+i) shall pass. 

25 18. The XML document editor according to claim 13, wherein said XML document 
editor automatically generates an element slot allowing user to add elements into 



26 

said document, if no required element between element pair Zi and z and element 
pair z and Zj+i is found after said third element z is inserted between element pair Zi 
and Zi+i and if (Zj, z) g H ((z, Zj+i) ^ H), wherein H denotes set of edges in G; and 
wherein said requirement comprises articulation points between elements Z\ and z 
5 (and z and Zi+i) in Glushkov Automaton G; i.e., states through which all paths 

between z\ and z (and z and Zi+O shall pass. 



